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My first talk was about the algebra of multiple zeta values, and the second 
about Hopf algebras of rooted trees. A thread that connects the two is the Hopf 
algebra QSym of quasi-symmetric functions. First defined by Gessel j3J, QSym 
consists of those formal power series / G Q[[ii,f2, ■ ■ •]] (each ti having degree 
one), such that / has bounded degree, and the coefficient in / of 
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equals the coefficient in / of t Pl t P2 • • -t Pk whenever i\ < < ■ ■ ■ < ik- As a 
vector space, QSym is generated by the monomial quasi-symmetric functions 
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The algebra Sym of symmetric functions is a proper subalgebra of QSym: for 
example, M\\ and M%% + M21 are symmetric, but M\% is not. 

As an algebra, QSym is generated by those monomial symmetric functions 
corresponding to Lyndon words in the positive integers [S] . The subalgebra 
of QSym C QSym generated by all Lyndon words other than Mi has the 
vector space basis consisting of all monomial symmetric functions Mp lP2 ... Pk 
with pk > 1 (together with Mg = 1). There is a homorphism QSym — > R 
given by sending each ti to 4; that is, the monomial quasi-symmetric function 
M pl ... Pk is sent to the multiple zeta value 

il>«2>--->ifc>l 12 k 

In particular, the subalgebra Sym = Sym n QSym (which is the subalgebra 
of Sym generated by the power-sum symmetric functions Mj with i > 1) has a 
homomorphic image in the reals generated by the values of the Riemann 
zeta function at integers i > 1. It is also convenient to think of M pl ... Pk as 
the monomial x Pk ~ 1 y ■ ■ ■ x Pl ~ 1 y in the noncommutative polynomial ring Q(x, y) 
(with QSym corresponding to $j° := Ql + xQ{x,y)y), so that the quantity (IJ 
is the image under a homomorphism ^ : fj° — > R of x Pk ~ 1 y ■ ■ ■ x Pl ~ 1 y. In fact, 
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it appears that all identities of multiple zeta values follow from the interaction 
between the algebra structure of QSym and a second algebra structure on S)° 
coming from the shuffle product in Q(x,y); see, e.g., 

To give QSym the structure of a graded connected Hopf algebra, one defines 
a coproduct A by 

k 

A(M Pl ... p J =^M Pl ... Pi ®M Pi+1 ... Pk . 
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This coproduct makes the power-sum symmetric functions Afj primitive, and the 
elementary symmetric functions M\...\ divided powers. Using this Hopf algebra 
structure, one can define an action of QSym on Q(x,y) that makes Q(x,y) a 
QSym- module algebra (see |7j for details). In terms of this action one can state 
a result of Y. Ohno ^21 as follows: for any word w of Sj° and nonnegative integer 
i, 

((hi ■ w) = ((hi ■ t(w)). 

(Here • denotes the action, hi is the complete symmetric function of degree i, 
and r is the antiautomorphism of Q(x, y) that exchanges x and y.) 

My second talk concerned the relationship between QSym and some Hopf 
algebras of trees (or more precisely forests) defined by Kreimer JU] and Foissy 
Kreimer 's commutative Hopf algebra TLk , which has as its algebra gener- 
ators rooted trees, is the graded dual of the noncommutative Hopf algebra T 
of rooted trees defined by Grossman and Larson Foissy 's noncommutative 
Hopf algebra TLf, which is generated by planar rooted trees, is self-dual. 

Now Sym is a self-dual Hopf algebra. The larger Hopf algebra QSym is 
commutative but not cocommutative, and so cannot be self-dual: its graded dual 
is the Hopf algebra NSym of noncommutative symmetric functions in the sense 
of Gelfand et al. As an algebra, NSym is the noncommutative polynomial 
algebra Q(ei, e2, . . . ), with in degree i, and the are divided powers. There 
is an abelianization homomorphism NSym — > Sym sending e\ to the elementary 
symmetric function of degree i. 

The Hopf algebra structure on TLk is such that the "ladder" trees li (where £j 
is the unbranched tree with i vertices) are divided powers: so the map 4> : Sym — > 
TLk sending the ith elementary symmetric function to ti is a Hopf algebra 
homomorphism. In fact, there is a commutative diagram of Hopf algebras 

NSym * ) H F 

1 (2) 
Sym — - — ► TLk 

where $ sends e, to the unbranched planar rooted tree having i vertices. (The 
map TLf —> TLk sends each planar rooted tree to the corresponding rooted tree, 
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and forgets order in products.) The commutative diagram J2J dualizes to give 



QSym * 



(3) 



Sym * 



T 



and the diagram (|3J) makes it easy to establish some interesting properties of 
the elements of the Hopf algebras involved. For example, if for a rooted tree t 
we let \t\ be the number of non-root vertices of t and Symm(i) the symmetry 
group of t, then 



can be seen to form a set of divided powers in T, and 4>*(n n ) = h n , the com- 
plete symmetric function of degree n. In fact, e„ := (— l) n S(K n ), where S is 
the antipode in T, is an element that maps under <p* to the nth elementary 
symmetric function: further, n!e„ is exactly the rooted tree in which n vertices 
are directly connected to the root. 

If we define an operator £Tt : T — » T by = £2 ° t, where o is the 

Grossman-Larson product, then we can define coefficients n(t;t') by 



If l\ = • is the tree consisting of just the root vertex, then n(»;i) is nonzero 
for every rooted tree t: in the terminology of Brouder 1 , n(»;t) is the "tree 
multiplicity" of t. For a forest t\ of rooted trees, let B + (t\ ■ ■ -tk) be the 
rooted tree obtained by attaching the root of each tj to a new root vertex. Then 
using diagram it is easy to see that 



References 

[1] C. Brouder, Runge-Kutta methods and renormalization, Eur. Phys. J. C 12 
(2000), 521-534. 

[2] L. Foissy, Les algebres de Hopf des arbres enracines decores, preprint 
QA/0105212. 

[3] I. M. Gelfand et al., Noncommutative symmetric functions, Adv. Math. 
112 (1995), 218-348. 




Vl k (t)= n{t;t')t'. 



t'\=\t\+k 
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where rrii is the number of the rij equal to i. Cf. equation (1) of pp. 
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